Using Sampling and Simplex Derivatives in Pattern Search Methods
نویسندگان
چکیده
منابع مشابه
Using Sampling and Simplex Derivatives in Pattern Search Methods
Pattern search methods can be made more efficient if past function evaluations are appropriately reused. In this paper we will introduce a number of ways of reusing previous evaluations of the objective function based on the computation of simplex derivatives (e.g., simplex gradients) to improve the efficiency of a pattern search iteration. At each iteration of a pattern search method, one can ...
متن کاملUsing Sampling and Simplex Derivatives in Pattern Search Methods (complete Numerical Results)
In this paper, we introduce a number of ways of making pattern search more efficient by reusing previous evaluations of the objective function, based on the computation of simplex derivatives (e.g., simplex gradients). At each iteration, one can attempt to compute an accurate simplex gradient by identifying a sampling set of previously evaluated points with good geometrical properties. This can...
متن کاملUsing Simplex Gradients of Nonsmooth Functions in Direct Search Methods
It has been shown recently that the efficiency of direct search methods that use opportunistic polling in positive spanning directions can be improved significantly by reordering the poll directions according to descent indicators built from simplex gradients. The purpose of this paper is twofold. First, we analyze the properties of simplex gradients of nonsmooth functions in the context of dir...
متن کاملMulti-Objective Memetic Algorithm using Pattern Search Filter Methods
Solving real world Multi-Objective Optimization Problems (MOOP) often involves the use of complex “black-box ”modeling routines, where the resolution of the process governing equations requires the use of expensive numerical methods [1]. Multi-Objective Evolutionary Algorithms (MOEA) is an excellent tool to deal with the multi-objective nature of these problems. They do not need the calculation...
متن کاملUsing pattern search methods for surface structure determination of nanomaterials
Atomic-scale surface structure plays an important role in describing many properties of materials, especially in the case of nanomaterials. One of the most effective techniques for the determination of surface structure is lowenergy electron diffraction (LEED), which can be used in conjunction with optimization to fit simulated LEED intensities to experimental data. This optimization problem ha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2007
ISSN: 1052-6234,1095-7189
DOI: 10.1137/050646706